@MastersThesis{Mota:1990:AnPaAl,
               author = "Mota, Ana Clara da",
                title = "An{\'a}lise de paralelismo para algoritmos de 
                         programa{\c{c}}{\~a}o n{\~a}o-linear",
               school = "Instituto Nacional de Pesquisas Espaciais (INPE)",
                 year = "1990",
              address = "S{\~a}o Jos{\'e} dos Campos",
                month = "1990-03-09",
             keywords = "programa{\c{c}}{\~a}o n{\~a}o-linear, otimiza{\c{c}}{\~a}o 
                         restrita e irrestrita, processamento paralelo.",
             abstract = "A viabilidade de sistemas de processadores m{\'u}ltiplos tem 
                         estimulado a pesquisa sobre design e an{\'a}lise de algoritmos 
                         paralelos. Representa um desafio para a cria{\c{c}}{\~a}o de 
                         novos algoritmos e/ou adapta{\c{c}}{\~o}es de algoritmos 
                         existentes em Analise Num{\'e}rica e Otimiza{\c{c}}{\~a}o. 
                         Particularmente em Programa{\c{c}}{\~a}o N{\~a}o-Linear, varias 
                         propostas para otimiza{\c{c}}{\~a}o irrestrita e restrita 
                         utilizando ideias de paralelismo, vem sendo divulgadas 
                         recentemente. O objetivo deste trabalho e apresentar uma 
                         revis{\~a}o de m{\'e}todos de otimiza{\c{c}}{\~a}o irrestrita, 
                         restrita e global, usando processamento paralelo. Basicamente 
                         s{\~a}o mostrados m{\'e}todos de dire{\c{c}}{\~o}es 
                         conjugadas, m{\'e}todos tipo Newton e Quase-Newton, para 
                         otimiza{\c{c}}{\~a}o irrestrita, e duas aproxima{\c{c}}{\~o}es 
                         para otimiza{\c{c}}{\~a}o restrita: aproxima{\c{c}}{\~a}o 
                         quadr{\'a}tica e m{\'e}todos iguais. Em otimiza{\c{c}}{\~a}o 
                         global apresenta-se a aproxima{\c{c}}{\~a}o estoc{\'a}stica. As 
                         principais arquiteturas de computadores paralelos s{\~a}o 
                         apresentadas proporcionando aos programadores novos desafios no 
                         design de algoritmos de otimiza{\c{c}}{\~a}o. ABSTRACT: This 
                         work first gives a very brief survey of parallel architectures and 
                         general character of parallel algorithms. Parallel algorithms are 
                         examined for solving unconstrained, constrained, and global 
                         optimization problems. Conjugate directions, Newton and 
                         Quasi-Newton methods (for unconstrained optimization) and two 
                         approaches, where parallelism can successfully be introduced have 
                         been explored: a quadratic approximation method based on penalty 
                         function and a dual method (for constrained optimization), are 
                         presented for some of the main architectures of parallel 
                         computers. For global optimization, a parallel algorithm based on 
                         a stochastic approach was described. It is based on the idea of 
                         finding all the local minima in an efficient way.",
            committee = "Dias, Luiz Alberto Vieira (presidente) and Lorena, Luiz Antonio 
                         Nogueira (orientador) and Oliveira, Paulo Roberto and Batista 
                         J{\'u}nior, Edgard Dias",
           copyholder = "SID/SCD",
         englishtitle = "x",
             language = "pt",
                pages = "80",
                  ibi = "8JMKD3MGP8W/35N89SP",
                  url = "http://urlib.net/ibi/8JMKD3MGP8W/35N89SP",
           targetfile = "publicacao.pdf",
        urlaccessdate = "01 maio 2024"
}